Complexity function

Results: 282



#Item
251Virus / Computer virus / Computer science / Antivirus software / Computational complexity theory / Computable function / Computability / Malware / Algorithms / Theory of computation / Computability theory / Virology

Open Problems in Computer Virology Eric Filiol, Marko Helenius, and Stefano Zanero 1

Add to Reading List

Source URL: home.deib.polimi.it

Language: English - Date: 2008-01-27 12:36:17
252Complexity classes / Pseudorandomness / Analysis of algorithms / Probabilistic complexity theory / One-way function / Hard-core predicate / NP / P versus NP problem / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

ICM 2002 • Vol. I • 245^272 Mathematical Foundations of

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:56:38
253Commitment scheme / Randomized algorithm / One-way function / PP / IP / RSA / Ciphertext indistinguishability / Negligible function / Computational complexity theory / Theoretical computer science / Cryptography / Applied mathematics

Commitment Schemes and Zero-Knowledge Protocols[removed]Ivan Damg˚

Add to Reading List

Source URL: www.daimi.au.dk

Language: English - Date: 2008-02-13 04:47:39
254Mathematical logic / Computational complexity theory / Functions and mappings / Polynomial / Turing reduction / Function / Oracle machine / Theoretical computer science / Mathematics / Computability theory

Computational Complexity of Higher Type Functions Stephen A. Cook * University of Toronto, Toronto, Ontario M5S 1A4, Canada

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:48:30
255Applied mathematics / Theory of computation / Structural complexity theory / Computational complexity theory / Computable function / Decision problem / Reduction / Polynomial / Computability / Theoretical computer science / Mathematics / Computability theory

A Theory of Computation and Complexity over the Real Numbers Lenore

Add to Reading List

Source URL: www.mathunion.org

Language: English - Date: 2012-04-18 10:50:03
256Cyclomatic complexity / Software quality / Halstead complexity measures / Source lines of code / Software testing / Software development process / Function point / Program optimization / Weighted Micro Function Points / Software metrics / Software engineering / Program analysis

Printed from The 1996 IEEE Computer Society CD-ROM COMPUTER[removed]/$5.00 © 1996 IEEE

Add to Reading List

Source URL: www.infor.uva.es

Language: English - Date: 1999-06-18 07:33:12
257Markov decision process / Stochastic control / Function / Valuation / Mathematics / Statistics / Dynamic programming

Model-based reinforcement learning with nearly tight exploration complexity bounds

Add to Reading List

Source URL: www.icml2010.org

Language: English - Date: 2010-06-13 09:06:52
258Quantum complexity theory / Oblivious transfer / PP / Function / Verifiable computing / Cryptography / Theoretical computer science / Mathematics

A Proof of Security of Yao’s Protocol for Two-Party Computation Yehuda Lindell∗

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2011-01-11 03:00:15
259Computational complexity theory / Search algorithms / Heuristic function / NP-complete problems / Admissible heuristic / Game artificial intelligence / Fifteen puzzle / A* search algorithm / Heuristic / Heuristics / Mathematics / Theoretical computer science

From: AAAI-96 Proceedings. Copyright © 1996, AAAI (www.aaai.org). All rights reserved. Finding 0

Add to Reading List

Source URL: www.aaai.org

Language: English - Date: 2006-01-09 22:43:00
260Applied mathematics / Computational complexity theory / Boolean function / Cryptography / Decision tree model / Tree / Clique problem / Propositional directed acyclic graph / Theoretical computer science / Boolean algebra / Mathematics

Boolean Decision trees Problems and Results, Old and New

Add to Reading List

Source URL: www.math.rutgers.edu

Language: English - Date: 2006-03-20 23:31:05
UPDATE